//
// Created by PC on 2017/11/10.
//

#ifndef INSERTIONSORT_SELECTIONSORT_H
#define INSERTIONSORT_SELECTIONSORT_H

#include <iostream>
using namespace std;
namespace SelectionSort{
    template <typename T>
    void SelectionSort(T arr[],int n){

        for(int i=0;i<n;i++){
            //查找[i,n)的最小值
            int minIndex=i;
            for(int j=i+1;j<n;j++)
                if(arr[j]<arr[minIndex])
                    minIndex=j;
            swap(arr[i],arr[minIndex]);
        }
    }
}
#endif //INSERTIONSORT_SELECTIONSORT_H
